Бројање комбинаторних објеката
Једна веома значајна примена технике динамичког програмирања је у проблемима пребројавања.
Бројање комбинаторних објеката — задаци
Број комбинација
За овај задатак можете видети решење
Број комбинација са понављањем
За овај задатак можете видети решење
Број партиција
За овај задатак можете видети решење
Број цик-цак партиција
За овај задатак можете видети решење
Број начина разлагања на збир различитих n-тих степена
За овај задатак можете видети решење
Дигитални бројач
За овај задатак можете видети решење
Низови 0 и 1 без две суседне 1 - редни број
За овај задатак можете видети решење
Број начина декодирања
За овај задатак можете видети решење
Примитивни бинарни записи
За овај задатак можете видети решење
Број појављивања подниске
За овај задатак можете видети решење
Поплочавање табле 3×k плочицама 2×1
За овај задатак можете видети решење